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r> T. 1 mfDmMmz-'mMfD's.^^ s v >y tf > 

[i»«^3] TT'^i ^—i^■B-y■^^mi-ri>>^>ti.<}L^- 
*j U <■ {igtilBiM g *J-r S v t: > U 

tg*-SA-Sfl^t-5Ffg-&-1tSjSYbgl5i;. iJtSqltghfiJ^ 
a3^V T-'J *#MFJ^^5feJ5£-rsa5^U :^7#MF^ 



F^-g-i±5QSs^;^5^Ac 

-ga ->;:i 5^ A W -r S itStSil 3 IB«© F^^-B-ffia 

05 im^a^m 5 ] HuiBisjsa'gagpti^ ^av >^^n 

■M- b # ^ -S ^« -r S if 2 |B«® FpS 
10 [if 6 ] mjf3Frg-&-&ftiifl:g|5tt. Bul3«?*f^nfcF^ 

mmmmr^cowmizMvx. igg^®5!ia{C'£»S5&a5^3- 
® Fta^-B-^aa ;^ 5^ A o 

[Bf*«7] Tr'j-^->'3><fe*ff-r-S'i>5fc< ii^j- 
i--5ifig:m5^^' 5^ T> ^^c^l-rF^-&■a•^ffl.av-;^7^AT- 
25 tt^a-^^^ i^>^A«pItgte<g^.il§«^«^bTHui3T 
KFta'&.■B•»Wa5T•^*f$^^fcF^^^±*^^> miRMm. 

30 ;^#^p.3^-B-^^f!S;-r5Ffg^-a-^fi)cgBi:..teFpg-&-B-^j5g 

- -r-5Ftg^-a-si#a5i:^^b.- buIBt^— ^J'^— ;:^#MFJ-& 
-&5&^j5E-rsFr€^-B-fefiea5{i> F^-^-a-^^aa^spBic:^ 
m-i-^^^t. m&mmmm(D^^mx-;^^rs'^^sm 

35 (-^bT, KFc3^#S*©MA5— o©7^— XT- 

tzm-^izit. ^Fpg-&#&ia7=-^^-:5^-c-Ma-r5<td 

[if^ras] Hui3F^-&-B-^&7^-^-<-:^i:7^-^5!iai' 

45 {-^bT. j-^iTfflT?^ (1) ~ (4) ^ti^tKumrn'm 
tgss^i >>^-r5^si:> ( 1 ) f^-^Mm<Dm i ©7^ 

>i^^<3D7=-^5'S:7=^— <5'5!iai^;X7=-Alrej^bv I^t^— ^ 
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(3) m2<D^-'$'-<-;^lzM-t^^m^iz^m 

om3(D:^^. a^n (4) mi(D^-i'^-7.if^^m 

X i:7=— ^5'^!mi^:^7^A®ii5;^^fflv^T^^^a-r ?) <t -5 1: 

miznvx. j-^iT©^^ (1) ~ (4) ^n^n©®^ 

Brtgtt^^:n>v<>-r^#©i:^ ( 1 ) jS^*f0O^ 1 © 

^^!lSi^x7^Af^^^!la^£^T^^lo^s. (2)^ 

m©Ptg^-y-{3a»atf c •riSS-&M.s<£fT3 n 2 
©;^^:;, (3) ^2©^-<S'-<-xtz^t-2.^^^l-1^ 

*^?>»feJiS«S/-^^^-^'©fii: UT#x.Ti^-&M.a^ 
ffd^3©:&^^ (4) mi<D9=-^-<-:^ifi(^ 

f#&fit*^2©7^— ^-<->^©-[it«t#Abs ^2© 
7^-^^-;^-hT-iSg^S!ia^?Ta^4©;?3J. iugBF^^ 

ff;5a©^iii^iif3^v^fe^3§%©s^^«©ma3>^ 
tt© p^g-^-M-iits 7^ A o 

ss^-rsitstcias ^fctt9HB«©Ppg-^i![Lai>'X7^ 

A. 

9 fB«©F^^-yrMI'>P^7^A„ 

[sf^igi 2] SufBPtg^-y-UffgPii. 5=^-^5^^-;^#Bi 

ppg-^-B- comm. Buibt^— ^ ^— :^ i »3 ft f> n s j^— ^ © 
s *-r s iff sRJH 2 ^ t 3 83Sj© Ppg^-a-^dLSi^ t.v'a. 

^ l&lft -r S ^7^- ^ S h tr i »3 5=^— ^ ©MJg 



[ff^Jii 4] HuiB«:Sc^^^®> *SctOf5^-<5'S. ffi 

05 -rSifSfcJSl 2iB«©P.g^-B-«!Lai>X5^A. 

[if 1 5 ] mtmmm'smmt. mtmmM(D^m 

[if sRjs 1 6 ] mmis.mMmmt. mmm.mmizMi- 
wsRia 2 iBawppg^-a-aist^;:^^^ Ao 

[if*iMl 7] mmS^^urViJmmmt. SuIBSP^U' 

3 iB«©P^^-a-ffiSi^X7^ A, 
15 [fS^iSl 8] ■rr^)^—>3>^my-r^'J>^Ji<t'h 

fe 5=^- ^ iJlSi S> 7^ A 43 V ^ T ^fr $ n S & P^g 5 

20 HuiB^^-<7'> h*^^s{tftit> igPcg^-a-©^ffse^* 

i^^v^T> h{3il^P^^-ar$!!S7?&T-fe-=.T. gJtft 
{tfeP^^-y-<&P*f1-5^!LSi:. HufB'>'5:< i:*)— ^©7=^ 
_^^_;x±©ili. *)b<{imitBiigC5*^-rS^»i^ 

<5'-^-;^#MFpg^-a-^^fiK-r5«Q!Si:^ :tJi!cbfcPt3^-a- 

^siff-rsiaisfcs ^^-rscihSrii^ii-raF^^-y-m 

30 [lf*^l 9] T7'U'^-^^^>^£II^Tt-S'>^c< i:*) 
— D©^^^T>hi:> ^^x^nc: 7=-^ 

T^'-fe;:^S5R{^bfe*SoTi^7=— >^^t^9i-r 
S'J>5fe< i:*— o®1f— ni;{c::^>;; h^— ^T-lSM^n 
7t T^-^J' $!L^->:5^ 7^ A Jci5 v> T^fr^ S ^ Fp^-^-a- § 

iftzm-^^^^m^f-r^mmt. Bu8B^:&<i:t)— o©7= 

_^,^_^j-cojgg, b < «itufBiail3^^-rs«»)ig 
^titcmE. 4) b<{iBUB3«SJ-^t-S)g»^S©^^ 

b < (4-^^^ii7^-^ i: bT^^t-rsgp^i^r >j A 

45 5£#^-rs^^v:^'J*#MPt3-&-fr^&^fi!4l-^S!La^;> 
KgP^^^U*Sffiv^T. migBS?*f$nfcFtg^-frASil!La 

(i, < i: StllBgiSr^ U r >J :^ #^Prg-&-a- S: Hff 

50 -^"<-:^#MFpg-&-li-«:ll=fT-r?.5niSi:. S^-TS^h 
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^t^-^mtammm § ^ bTSuiB/'r'j ^r- 3 > 

^my'-'i'^-^xmM-r^j:.-oizm§w^^9!mt.. 
X ^ ®a i> ^ -7^ A h ^ ffl V A TiSLa-r s i a t 

[if 2 1 ] mmn 1 8 ~ 2 0 v^T^^*^ 1 iifa«®?& 

[0 0 0 1] 
[0 0 0 2] 

S fi b » i: -r -5 tt^t»^® ^Yb lc*t*& oitg:feft^ 
>^ {iI0;'c5&7^— ^ ^^mcD 7 r 1" y;uizun b 

U':r-i^3><&ffiffl-a-^-s^tf^i\ (2) ifisi5§®Bi 
r u 'ir - 3 > i immi)^^ <^j^^:iiiizmm-r 



[0 0 0 3] Tru-Ir— ^-3 >*^?>ffl^®7^-^^— 

^) ^#fiKbTig{RiB«±©]asA»?.^ffi-ri.7^-^-< 
05 — :^ (J^J.^^^ ^7=— ^J'^^— ;^i:D?^) ±©]Bg^ov>i' 

73088 "Derived data base 
process ingsystem enabling 

10 one program to access a 
plurality of data basis" 
(35:M1) (2) *B#fff5 6 7 5 7 8 5 "Da 
ta warehouse whichis acce 
ssed by a user using a sc 

15 hemaof virtual tables" {icM. 
2) CMS^^^^TV^i>„ (1) tt||^-^"<-;:^©^a 

^m,mmLhi!m'mi^m\^x^WL(Dm^-'^^-^^zm. 
m^\zT^-^7.ir^i3^. (2) i±m§.^—-:f)\yxmm, 

^fi^:7.^--^\zn\^x%^^ixtzfS-^-^^^\^xm: 
J^^KStb. TT'U'ir— J^3>*^&{Si®S^5&^-^©T^ 
^i:bTV^fe„ M^.e<]^«:;^=Jr-v^^bTJl7^-^'^- 

25 :^^-^0t^i:P?«nv 1 9 8 0^fclJ;!3:^^>£cj3;i:>t 
bTW^*5^^tfTfc>t^. ^?|J;?.^^A. Sheth. J. 
Larson^> "Federated Databa 
seSystems for Managing Di 
stributed. Heterogeneous, a 

30 nd Autonomous Databases" , 
ACM Computer Surveys, Vol. 
2 2, No. -3, pp. 4 8 3-2 3 6 {^XW^Z) IZtjK 
^ n T V -> s » v^— ^ — ;^ 5^ A c ft; S # 2) V > < 

©^i'f>y§fflV''-r> 1f*) b< {iTrU-Jr— '>3 

TV^fe*^ -o©(gffi>«t^bTM'feS«ia©v>;;f> 
^^m^mx. iSa^V';;t;>^'^T^-fe>^5*©*{1^ 

^•r&v<yt:></>£WD#^sfc»©sip, mmcDrnt 

45 ©«ififb, ^«fb{3^^);s-r2)fc»ic{g®.«^«?g(©Tr 

(S^,«©7' -fe bTS'fc 2> 1^7=-^ ^-;^± 

©li i ^T^^-fe;^ plilt bfel^ i: d SstcA^iSS o T * 

50 ^-i^3yxmm-t^t\>^o'i^^(Dmm,^ji:^^x-iitmT 
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[0 0 0 4] wmmm^<DmMT^'t7.-&mm ^.t^:^ 
Tnt>7.\zn\.T^m.f^^^-^no-mmt:. olap 

(OnLine Analytical Proces 

sing) izii^m.^ix^m^tjifs^^-^m.^t^m'^ 

tt. 1 9 9 9^7^3i:ffi-e|gtTB (t^^^'nM h ; 1 0£D 
1 2^AM ^CD7=^— ^•i7I.r/^'i'X*s«a$^LTi5 
[0 0 0 5] ^a-tscp^^-B-jaaca^^fejf ^sfctocD:^^; 
(1) Fpg^-a-®ftaifb*fTa3i:(cioT^ 

mM&^mm-r?>:^^. (2) 5!!!a^^-5=-;$'&=^^>:' 

(1) (Dmma:>y'^ifiy^y^yiz-D\,^xtit. *H#fF5 
590321 "Push down optimiz 
ation in a distributed^ mu 
Iti— database sy s t e m" 4 ) 

fctotc, H?iiE®OLAPtc«;^^n5a$i^Pt5-&-e-cDJ: 
-5 ^ {c«BA^'SP^-&-y-*ffiT-*c C) <v i ^J^'-i? > 

>>3^>i:Df^) S^fr^Sl^ttt. KiSg^iULS^Sri:^ 
S c i: J; -p Ti!lSa^#;& g/jN-fb-r ifsm^m 

[00 0 6] (2) Ov^— ^CD:3p-WS^ilC||bTtts 



m.^^mh\.X (i) ti£3t5©it»«l5^^7^A{C^g$n 
TV^i,d^■\''J/>'i^^U. ( i i ) ^£^fiff?^A5^^'feW 
EB^r■V>>'>i^ -f-bT (iii) 7^— ;^[nIlj-{C 
M^^tlfe^^i'i^J-ASfetf e.ni)o (i) T-{i*^>v 

^■V>;''>J-*^e>3l^ttS. (ii) T-tt^-^^^i^ 

10 RL (Universal Resource Loc 
at or) hy^—^(Dm.i^^m-^n. $)SURL*s5^ 
^nfeJ^-^fC, ^URL*s^-\'iv^>i±tcS)SB#fC(il^ 

* !3 ^ ( i ) is J:t>' ( i i ) T-ttf^-^J' ^Ri-i§^S'J qJtg 

:s-rs*'S*>iiVidfl^b*>fTt3-rs ^^'s^i^nfe 

7^-<5'*®feCDAs^JffloIt6A^S*^S:*l^bTV'>fco ^® 
^•V'i'i^J-bfcT^— aJ^A^ffecDU h 

20 taifi-ofza tz.:5ifi, iu^ecDOL AP^c■reS^^^S;*:a 

^{Cji^b. 'J^bTc)^{1^:&^^)&Ast,^^;tt$(^-r.fftff^ 
ffafc«). HullIi:^<|Bl-©F^^#:£^fT-rs:ii:tt# 
T-^!9> HUiB (i) t. b<tt (i i) ®tJe*:^S®3lffl 
25 {±Hii-r-fe-3:feo 

[0 0 0 7] (i i i) ©7^— ;^|RlltfcM^$fL 

-^ei£^«BS-r2.:^^i; bT. mxi^Mmnwfd 9 0 

3887 "Method and apparatu 
30 s for cachingresult sets 
from queries to a remoted 
- a t a b a s e in a hat e r o g e n e o u 
s database system" (:S:iR5) 

m^mmmzm'^omm.m^ifiM^'^m-^izf^-^nmy'—^ 

i^h-ifi. m^s:^^i±mm^mifiVi^^<iim-^9!mizm.^^ 
nTb^v\ -morS'^'^izmmtfimi'^^ti^^'Dmmifi 

feoSio A. Keller^ J. B a s uS> " 

A P r e d i c a t e — b a s e d Caching 
40 Scheme for Client — Server 
Database Architectures" ^ 
The VLDB Journal^ Vol. 5^ N 

o. 1. pp. 3 5-4 7 (ycme) X'it. rs-^t-m. 
p.g-^#«!ffli^«7^-^^^^'^->ib. fffe3&Ppg^-a-& 
45 K^-v <5'^^lJfflbT^[la•r?)^i:^^i•3^ f- 

-^izit^-^^Amm. m-^-&i&mmmMmiz:k§tj:^ 
^ASfesA^. :kmmtiiW.m<Dv=—$'-<-7.izmm^ti^ 
50 mm.^m^i.tzm-^izi,±. ^-^vi^^-n^^Lt^^^-^ 
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[0 0 0 8] 

[ 0 0 0 9] t«eoT. *^B^©^l®Sfi<]{±. T^-feX 
^r^CD 7^- ^ CD fllfclC J^f^S Plt^3&+»$R v- PC 7^ A ^ 

[0 0 10] 

-;^±®il g bTT- ttJSe < M^>M±®iS g i-^ bT 

[0 0 11] ^av>vl^></m^fflv^s^i:{cJ;^3^ 
-fe >ciS S ©^SM b t T ^ -fe ^feT^- !3 # 

7^— ^J' S!La i^;^ 7^ A T- {i* S SIt^— ^J' ;^ ©^^T-9-:!K 
- h ^ tiT V N S - ^ M ^ IK fii o *!) © ^ T^'— ^J' S 
4#AU 7^-^5!ia^>^7^A*^e.lS7^-^Sl3?tf-r§ 

[0 0 12] ffiifa^2®gW^^1-5fe». *^B§© 
7^— ^'ffiav';^7^AT-{i{Sl!*±©lSg. t)b<{igfli3 

iiati>i«f-rss»isss©^ftt) b < tt-as^s:. p^^-a- 
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%iW,Z^tL%%=r—9 t btT^— ^5'5Dia>':^7" Art©;^ 
h b — i^s * b < {i7^-^^SS>':5C7^ AtClSi^^ <^ h r? 

Si>';^7^A|^td5to-S7^-^fi*SiM-r5fc«)tx SP^ 
;5'i!!liai^;^7^A-r-tt. 7'r'J'^-->3 >*'e)©iS««(- 

10 b> ^ti^n©#{4T-a5^^:^'j*&wfflartgA^sA^4 

flS^S. gP^^7-U*As^iJffloJtg^Fpg-&-M-©#ffi}rM 
bT(i, a5^U7'U*^fiJfflbT5fLa-r?.wi:t-<to-r 

u- y * ^^ijffl T- § >fe V ^ Ppg^-^*{fit; t3 V ^ -c (±. b 
15 fePpg-&Hi-<&i^a6<]t^{ffi^sy©f^t-^?>t:^i^u 
^©Ptg-&H±m{4S(cKPca-&-y-*5— :p©^7=— ^ ;^ T- 

ffl V > TMat- ^ 5 Pcg^-y- tti^MS <&^ll7=-^ 

20 teMfi^ffMb. 't4tBSiPi±^-&So ^?>fc. i^:;^7^A 
ft # AJift V ^am©*7^- ^ ^-^ F^©SS^5!!a*5^ 
^■rsil^tctt. tej^$tl2.7=^-<5'gtiSbT«m©^ 
t!ci;3^>:&Si^®«Jli«Jt)#x.s;ii:{c=t-3T. 7^- 
^5'te3glfii5J:tF7=^— ^^-;=ci*ia5^!!iaa:&iiMb. 14tg 
25 $rfR]±#-a-So 
[0 0 13] 

(10 2) ■^•mr-t^^^^Tly hi (101). TT" 
30 U-Jr— ;>3>2 (1 0 4) $:l|fT-ri)<^^-rT>h2 
(10 3) tt^-v h'7-i7 1 2 1 ^^bTT^-^^Si' 

- xt^-a 1 o-5^^^Si^^^^?)o ^^^-^ h*?— i 2 la, 

— t^^';'h> ^7r-f/N\ FDD 

;1/3iUT;7.>>' h-?— (LAN) , 4) b< iiL ANi 
35 ^fiiS'fe'f y^—^ h ^^^e'7^' K^^ U >y h y 

-^5- (WAN) T•^)llbS;?.^V^<. ^^-(Tl^Vll^ 
iW) B3i:llf^m©H i t a ch i F LORA^feif:©/-^ 

-V^;i/3>lfi— «*) B5;^f^Hlf©H i t a c 

hi 3 5 0 O"?— ^';^7"— i^3 >*i:*©ffi^©r3>l^ 
40 i— <5'i>-;^7'A-eiv-»o 7^— ^J'^gt'Sli'T.T^AJi, ^\yh 

9-^ 1 2 2^£^b-m7^-^^-:^^©S1-^-9— 
(12 6. 121) \zmm-^flX\^^o ^-JYV—i/ 1 

2 2\,t^^yYV—^ 12 Ikimm^. LAN. b < {± 

WANT-llbS;l'fe<. it— /■?{i^©±T-7^— ^^-X 
45 VJT— i^;^ > hi'XT^A (DBMS) (12 3. 12 

4) AS^«!l1-5^^*C©lt»^•r•^b^;?.^V^. DBMS 

fi im BAZ:S<'^fiff©7=-^-<— Xi-XT^AHiRDB 
O r a c 1 ett©0 r a c 1 e 8. IBMtt©DB 

2 5& ^©iaffl © D B M S MS T- J: V 
50 [0 0 1 4] 4^T7*U>r— ^-3>2*57^— ^^(QiSi^XT^ 
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P^ltSSli5*2 0 2i:V^^M^i.2-s.©^7=— ^S'-^- 
X±t#«^2>> 2r3CD«*s{6ilS2 0 3fC^fix";;t: 
>^$nTV^?,fi?iJ-r-fe5o (52®«®SiT-$)S^i£ (2 
0 8). ^XV^^W^i^ (2 0 9) ti. S?S¥:^«®S 
i£ (2 0 3) (2 0 4), jocttTffi^itSB 

]S« 2 0 2 CDSiJS (2 0 6) i:. i^M^ffi'SS^SftCD 1 

(2 0 7) ^^SUlC^ttU ¥±5^Slofc{*0 231 

^Mg•?■©*ffl^I•T5/I:^>^/$^^Tl^-^)®^3^u. 

«?ij;?.ii2 1 0tcs^-rJ:d^«:St-ef3xfiW#gT-feSc v-y 
t: > ^i35efi?!lT- V T i T- ^ ^ ^Jg fcSt^sp 

P 1 i:. M^Bf§Bl«^*^?.ftfe*tf{it^^>i't:>^b 
feVMAP 2AS^«^nTV''5o 

[0 0 15] ^a:^«^tLfc^>;; t:><rtt. 

iZTT^-to T>>t^>^^5?J!5#^Ji^^S3 0 ll::^t3#i 

So tt*. ■x'>j/t:>^^^!3#^}i^^WZ7^-^5'PJg3 
0 2^fflV^S®^±^ ^•^'TT^ h±fflrr>J'ir— i'3> 
i: 1- 5 7^-^ Off JSA^M''^ i.«^T% (S H 2 

C:ffl«-&{CiiVMAP 2S:fflV>i,ie>SASfe5o 
CintMbT. feSrrU-Ir— i'3>T-iil BBU©*tt 
fitT-+t$5-T*fe-5i:V^oS5tcT'$)n{Sv VMAPl^fflV> 

7^— ^J»fi3 0 3$rfflVA?>©(i. 0!iJ;?.(Sit>r'; > 

2). a.— +fD— ;i/3 0 4SfflV^SO(i. t?!l:t{Sife»cDi5 
Si*^ ^fi^ 5 ^-t? ^ 7^ ^ 5^ 7^ t ft ?t (tT 



0 2 ©fi?!|T* ^-If ^ 7=- ^ T'*:. 5> ^ -k ;^ t (± V M A 

P 2<&, as#b^;i/A^e,fflT^'-b;^C(iVMAP l 

^P^i5{r«iVMAP 1 ±m.yjn^^^i^K:^v-iy 
3>|||5g(::ttVMAP 2 7feif. Sl^^ffiT-v^y t:><5'^ 
«]»3#^2.Ji^;&ffiT-fe?.. 9^{::T<>-fe;^ffim3 0 6 
^fflv>5®{i. ia2®^JT-|?S¥i9**s^m-fe>^'- 
10 M§S?SSl^«AS;*;K-b><5'-tfeS:©-^T% 7^ 

dtCVMAP 1 ^J§^t-S;??£T-feS, V>i/tf><y©Ji 
^{i^Jx.ii3 0 7t^-rJia^^«S:T-ff^o 3 0 TfiT^ 
15 -^»«©5^A5 1 Hi f5/J^^^^:^^^ -r^Cfc*. 1 

©«t^-^iiT-{±?i^T•*5&V^i®-&K:{iVMAP 2 4s -^.U 
T7^7;i-;i'hT-{±VMAP 1 4ffidF!lT-fe-2.o ClCT-tt 

20 

[ 0 0 1 6 ] El 1 tcMoTs 7^— <5'i5tSi':^7"A 10 5 
^©rT'U'ir— ->3>v^— i^-^' 10 GttTT'U'tr— >- 
3>2*^5>^ff^nfeFrg-^S:^':' h '7-<^,'SS©^ ^ 

:p> h*^?>©Prg-&-y-j?ias5f^<£gitf^f{tSo 
fepj-^-a-^Hi 3© 1 3 0 1 izmr xoti.mmmmm 

30 (disjunctive normal form) 
t-^ffJ-r?) (1 1 0 2) o fc:ebv HI 3©1 3 0 5© 
i: -3 T V > # q ttS^Itt^ «-r . - ffi «© 
fiSSlJiigSi^Jg^N^I^T- ^ S ^ i: As^SE^ nxiJ , 
^g|*TS{±^J^«s Chin-Liang Chan 

35 gs Richard Char — Tung Lee^, 
ft^s it#IR, "n>t:i-^C<i;^^S©iiEBj" ©B 

^tts ^i{Pi|A50R-r-|g^^tlfera©ANDfiiS'&$tt 
fegp^ 1 3 0 2 ^lilTT-tt^EB^Fpg^-li-^lif^o 
40 [0017] 7^-^5!taiy>^7^A|*)©Fpg^-^«a<ba5 1 

0 8T-{iFEg-^Sr®s«sp^csffjbfc^s as^uru 

A^aeUl 1 3T-'gS$fi.sa5^ur«J:Jb«$BSf'Jfflb 

Ts gp^Fpg-^-M-^tiT-T^— ^5!!!ai^;^7^Ai^©>^ h 

1 2 OlzmH-^ntz^^V:/') ti I 2 5 4^JfflT-#?) 
45 *S>fP4*J^-r 2.. ^ h b-i' 1 2 0 (i?KM,fBti^g, 

a -f ^ © t- 7^ — ^ ^— ^ ;^ 7^ s ffl V T 7=^ — ^ ^ — 
bTes-rs©T-*)^b^x.^v->„ 

50 [0 0 1 8] <g«.«hge^l'7*U*©P^4EI4:&fflVN 
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07=-^{i;^ M^-i?4 1 1 l^lCCSB^brU* 4 1 2fc 
tis m^i£. gP^ur'J:ij««0!|4 2 20J:d5&«A-e 

laaiT-t?.. dtiii. m 2 (D^Mm^mv M AP 1 (2 

0 1) ®|fS¥19*5 2 0;^^«t^):^^V^®H®5=— ^© 

[0 0 19] gi5^v7"i;:*<£fflv^T(gffl.«fcw-rsrrg^ 

^fi^ bfeP^^4 0 4SS!ia-r-5}t»C. Sft^T-H^tl 
fc^J^4 0 6 07^-;5'>!)S^£:>ST•fei)«-&^ ffi^4 0 6{± 
^^uy^ijA: 1 7 4fflV^T5!!!ST•&■^.«^4 0 8i:. 

4 0 7 t^{te>n^. 

[0 0 2 0] gP^UT'UA'gSISPtt. SB^urU^fcL 
^L/::^';*ID (6 0 2) . a5^b7"'J*^ (6 0 

3) . g3^U7-u*^*&OT-rs5^-r;i/OJgB«T-fes 

vrUAJSi^ (6 04). V7*'J:*ftfig^*CD{Ri®« 
^ (6 0 5) . B5fB^rU*IHe«(3^JS-r2.M5S^± 

fe^^7"'J*^^J5E?^^ (6 0 6) , lx7-U*#SE?if^® 
{S;S«0^>:'t:>i'^ (6 0 7) . ^b-rU'7''J:ijfFfi)(; 
(6 0 8) ^liai: LT^i^. P^-^-B-^DSCgP^l/ 

St^— r U a I D as 1 ®3i > h U ti. El 4 

jc^Lfcgp^u-r'j7!3^g4 2 2tM/s-r5o Kas^v 

hp— 1 2 0^c1&WbTMLS:;?.;fel^o 
[0 0 2 1] m^m^ Q i (1 3 0 2) AsgP:9-lx 

:/;u6 0 1 ^#S■r^^(^J:v^o eu^S-i/ru A^gASi^SP 

^l/7*'J*'ga5^— 7';i/0gi5^U'7"';* I DAS 1CD:e.> 
©-gB^#^1-S*f1=fa&5»^. SELECT 

from vt where BtS¥±a>3 0 

0.0 0 0 ;©«^lC{i. ISP^^ifttiSas^L/T-'J*^ 



-&J^i.T©J;at^fo■. fib. jy,T©saB^T-(±Btii3f^-^ 
«?y-e{i "^js" fcffi^-r 5 s e l e c T^cDmiRo^nm 

05 FR0M-St^^n-5<Sffi-*«^Sif#M^(g^.««. ^ 

bTiSF^-^-a-r-tt "its¥ia> 3 0 0. 0 0 o" (cffl^ 

■r WH E R E'S]lc:fi^$nS7=^— ^3lf#©fe»®^f4^ 

[0 0 2 2] mmzm'^-\i:ii:^mmu mmmm-. mm 

ti^tl "SJ£" . "VT" . "tf^^i9> 3 0 0. 0 0 
0" i:3fe^o »:{cig3if#>(t0hia6 t^^NbfcfiifBgP^^ 
7''J>!j©S5^-:r;i/©l/7°';*ftJ5!t^^6 0 6^&tbS<t- 
15 So 7fc«?!l®J®-&{rttSlf#^^AsU'7"U*#J5E*f«tC^S 

-•7r)V(Dm.m^^ (6 0 5) &j±i«i-?.o *0!i©«^{c 

20 ^S^®^«As^bv^©T^ 

^ * O K h ^ S . ««: iu f amff^f'l^ ^ 1/ U * {^fiK 
(6 0 7) ^ifc«t^S„ *fi?!IT-{ilS3if#^f^^As^U 

25 PR lT-i!iaT-#Si:¥'J^$tl-S. ClCT-ttl^rU *^ 
{^Jeffrey D. UllmanS. "P R I N C 

iples of database and KNO 

WLEDGE-BASE SYSTEMS" . VO LU 
30 ME II. COMPUTER SCIENCE PR 
ESS. ISBN 0-7 1 6 7-8 1 6 2-X. ^1 
4$ "Optimization for Conju 
nctive Queries" (:SciR8) t^^tlT 
Query Equivalence. Quer 
35 y C o n t a i nme nt i:li?ISns::&^^fflviS^ 

~f^mtd:m^iz^i^x'b^im<Dmmmm. 
u-^mm^m-^?>:^mifim^^$tixis*). mm^:^^^ 
mm-t^iitizx*). -Mtmjim-^iz-^^^x%j:^mmiz 

40 [0 0 2 3] Ppg^»jS{bgPT\ ±X(D^^m^i^^ 

^-uyv * ^m^^xmMojmx&^tm^^tirzm'^. 

(i. p^^-a-ttgB^L'r'j^tcMbTiiffl^fLS (1 10 
7) o d©®^. Prg-gr-B-iiPrg-^-B-^fiKSis 1 OQx^^v 

1 Qif'X2—ij)\/7'—i^^'-7.Ti'-^7.^1 1 6 &:n-bT 

Nb-i? 1 2 ofriSifrt^nTosas^bru y?? i 2 5 
^fflv^TPcg-&•fr^^la&^TV\ f#e>tife7^-;5'^ig*i 2 

50 MCilbTP^^-e-ffl/SSi^T-r?. (1 1 0 8) o P5^S± 



- 8 - 




^^jL^yi/t^ (1 1 0 4) c -r3®g|5:9-P^^*t)g|5^ 

1 1 0 4r'N oifimn^tifzm-^izii. m-^-^±i^^m 

T;^-fe^gP 1 1 1 $::J>bTll7^— ^J'^-;^ ( 1 1 7. 1 

1 8) tznLx?S'^-^mm^mn-t?> a 105) o m 

?.Jf^Sl^^«lb. M^l 2 7 iiUT^^^T-yhJC^gb 

TEg^-a-^na^j^T-rs (i 1 0 8) , Fpg-&-i±«®^b^ 

mmx-^^tm^^tifzm-^. •ttaio-^^.y^yyi 10 

4 T- Y e s tmiR^ ntzm-^iz tt. p.g^-a-^figgi5(±a3^ 

ig-&-y-ms*ffv\ ^tii^K^cD^^rs-^-^irizmi^xi^m 

1 1 1 ^^ur^T^— ^'^-;^fc*fbTPtg^ma^^ 
om^-r^w^^iz^mv. mrs-^-^mns&x-mms^^u 

^nf::SsSS?&ii^^b, P^-&* 1 2 6 tC^-TS^m 1 2 7 
i:bT^:7^^7'> hfClilgbTPcg^-a-^rLS^i^Tt-?.. 0 
5{iiuxBo^4S:fflV'>TifiH^bfc^J©iatC, T'T'U'tr 

-i>'^>*^^>®{s^®S*:/^bfePtg-&-^-*^ as^i^ruA 
tSlT^'— ^ ::^®^::5®7=— <5' ^'i^Sh^sa^oie 

Mm,^<DmAmX'ibho T7-'J'5r-i>3>5 0 3*^^© 
Ppg-&-a-5 0 4ASg|5^br'J*5 1 l*5J;tJf|l7^— 

;^2 (5 16) 

5 1 Gifi^m^titzf^^b 0 8 i:^p.g^-a-^fTa5 5 o i 
xm-^Ls fs-^-^mm(Dmm 50 5 thxyy^) ^-'y 

3 > 5 0 3 C^g-To 

[0 0 2 4] p^^-^ftM^bSP-r-as^i^T-u ris 
Sfl^ bfc«. ^is^ipfl^t^jfj^nfcPrg^Hi-tiPpS^* 

^fiEasi 0 QtteSl^n?.. Pp3-&-a-^J5£^T-tt. |gP^^ 
if S mliE b i 5 b 7- >; * ^#,^1- 2. P^^-a- i: H 

7^-^'<-^s#^-rsPpg-&-a-c«t#^5o sp^u-t" 
ij *S#,^-r5Pcg^-a-CM bT{iD-*;i/K:«gi^x.fc 
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P^-^-i-^fe::^ hb— 1 2 OCtel^b. T^g;IIS:ff -SCiiAs 
■et?)*^^ 08 (3f^t-J:d{c, ^^-f b 8 0 1±0 
TT-U-ir-i^a^S 0 2>t)>e,©(g^«C?*1-SFrg^-^8 

0 3*s^'j; hy— ^ 8 0 1 ■^^\^tz^ti.^%^—'9 ^— 
05 ^810, 81 2K®ijg^i!L^8 0 8 *ie>Si:-r?>J©-& 

T-feSo Cffla^tdttT^-^^-;^ 1 (8 1 0) 
^^^^—:^2 (8 12) *^f>^f#-r^7'-^a-^^-\y 
yv-^ (8 0 7) ®^^*i^ 43J:tJ^i^^iie«®;^t^ 

10 t). mi^7.7-^:)y\^mt\zu^. ^z.x. m\^i^x?m 

1 2*5J:c;^i2ii z-^m<^x^ws^ti,7.^^vy^mm-r 

So 

[0 0 2 5] ^7^-<5'-<-:^(C^^1-2)Ppg-&-y:i±Prg^#^ 
EgaPT-j^a^ip?{$ (conjunctive norm 
15 a 1 form) t^ff^^n^ (1 2 0 2) „ aS^ip 

ffjfciisii 3ffli 3 0 3 ic^^tLi. ^^^ilASAN 
w.z\i.m.o:>mm.^\^mmmmzmix ^ So ^^^:7??£ 

{ism^.if?&©^^t|a]«{c, :icM7®^2#4i5t:^> 
1 3 0 4^®=Ppa-&-1±aDf^o ®SP^-&-^A5— :3>OSl7^ 

(117) \zn-t^f^'^'^x%-hm'^. -tta 

25 aT-?S&». P.g-&-B:^gScg|5 1 0 9{il^MmPpg^#i!fM 

^wmrf-'9^-7. 1 1 7X'mnt^i.vi>zmm^y^y 
->i^'>>^i.Pra-&-a-»&#^^ff-5c Ppg^-^cr^^v- 

30 ii^^:&-r^Mm^m.Mi-^o m7iZ7ri-rMm.xi±. 12 
5^c:s^^$ns^s«^s^«-c-9■-^^-l (7 1 1) cjgi^^ 
nt:v>i>5=— ^5'^— ^ 1 (7 1 5) 7";L'T 1 

(7 2 3) i:. -f— /^l ^^2 (71-2) 

{C^i»l$nTV^?.7=-;S"<-:^ 2 (7 1 6) I*l®5^-r 

35 >'l'T2 (7 2 4) ®SBAS(g^^^7 0 2Jcv>;/t:></^ 

nTv^Sc z.<Dn. mQ^zmvtzfs^i oo d 

dSA^^^fci:■rsfc^ 2 oc^f^^ i c 2 <= 1 0 i c 
4>= 1 Oti^n^nf^— ^-<— :^ U 7=^— ^J'^— ^2 

40 'T-'^^iy7.y'K\zm.m\^xti'<bm2-:>(DM'^^m.m 

h'7— 7 1 O^fijIl^tl-ST'-^Sfi 

[0 0 2 6] Pp^-a- 1 iilH^ltCPpg^-B- 3 (9 0 3) 
^B^®p.g-&-B-S®'fbi)5*?5!j>5:^JT-^s, P^-^-a- 3 {i®S 

45 w.^w^oy^t.x\±m'¥^yv v- j-y ■> > pitg*>i:a A^ii 
m-^xnta^^ii^. mf^^^-^mmmm^^zmi^-r^ i: 9 
0 4®j;a{c^5o s-r> ®©Ppg-&-a- 9 0 5 {± i c 2 :e 
(t ^#fK-r ■s^f't^T- t) s 7 2 5 <tn« i 

. c 2(ic 2trv'>t:></^ns®T\ K3lMP^-g-B-li7= 
50 1 (7 15.) \zy^yi^a.y^yx%^o t. 
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4#rj 2 0 0 1 



- 1 0 9 7 5 8 



tz. a B^g-^-B- 9 0 8 ii i c 4yS(t^#M-r5^f1=T-fe 
-;i/a.<5^'i7>$ns. 0 6*5J;tJf9 0 7{i 

> T- § * V ^ rs-^tmw^mmiz $ v ^ s fc 

K)x H;if3r';'i>-i:5^'i7>^nfc9 0 5*5J;Of9 0 SCDiS 

[00 2 7] 3lMRg^A5-OCD|g7^-<5'-^-v^Cjt^-r 
5Pp1^#T-{i»V>:®^. ■r'&t)*.P^7^-y7'l 2 0 3fN 

2 0 4) o ::^y'^yri2 0 ^r-n ot^mR^ntzm-^i:^ 

its i^sg^^!!ls#^*^^^v^Js^T•fes©■^> p^^-b-^bk 
1^3^ ^o^tc^f^t^^affli-s^g^^^^^b^ PtS^ 

V^TiR^bfc7^-<5'^C^^t^§®fflbTifig«^&^figb. ^ 

^_^^_p;t:*f-rsPtg^i±5!is^i^T-r5 (121 

0) o 

[0 0 2 8] e^tz. SmPeS^-B-A^M'^St^— ^^-X 
P^©ig-&j!!iaS^tfJ®^> 2 0 4T- 

Y e s tmiR^tiT^m-^iz {±. ^s-^^aan n br fs^tsc 

AT-^t)CD^f4^^MfflbT)S^S:5fefiEbs ^7^— <5'-<^— 
:^ t^f S Ppg^-M-iaiS^i^TI-?. o mz.ii£. m9<Dm-^ 

#2 (9 0 2) (i. WHERE-6j0^fit=T-$)-2) i c 2< 

i c 5{i7^— X 1 ©»^*tT-^7^— ;^ 2ffl^^^T• 
^)ffffiT-gT. ^^<>!mr-i>tt\^^ifi. mmm^mi 2 5 

tlT^— l_hCD7^— 7';i/T 1 :^ 2± 

®7^-:/;i/T 2®^e-&5[LS*s?^ffi-r€)fc«)^ Tli:T2 

;^7^AF«3T-^{^i c 2< i c S^jSffl-rSo 
[0 0 2 9] ^S-tSci^a^f >SrfTO'i:>SAsfeS©{±> HiS 
{::?Nbfc«?!l®J;dt-> M'&St'— ;^±^-fei.7^— 
1 (8 10) ±<D'T—y)VT 1(8 1 
5) i;. mm-^^^^—$'^-:^2 (8 12) ±CD7^—y 
;i/T2 (8 16) & 8 0 8f^^^n5*{'l^-r-!^-& (^t!c 

Sdx.. ^mciSiiTPrg^^fi)cgi5ASi^4:^^©^*.© 

[ 0 0 3 0 ] m 1 (D:HAim-^M^(D7'-'P ^^—^^ 



T-i^^^aiS^fTo. mscDmxit. Ti-fc2<io^ 

-<:7 8 0 7:&:n-bT7^— ^5!!.Si/;^7^AA5S«tmt), K 
05 m-^nm^--^ ^7, h U'-i^ 8 0 6 F«g©-B#7^-:r;UT 
3 (8 17) lr^&$flf mmzhxT 2r-c 4> l o 

T4 (8 18) t^&if>flb> StllBT 3 i:T4Sr7=-^®ia 

tiqi^o ^2®:&^C^±^ ^ l®x-^-<-xipe>f#feiiS 
2®7^-^j'^-x1i^^oPEg^JcS«)jitf:i 

^^xm'^^mn-rz:&^X'&?>o mscomx-it. mi 

Ot^— ;^t?^bTSELE CT c2 FROM 
15 Tl WHERE e 2 < 1 0 ; Ptg-^-B-Sr^ff bfei^ 
«ff?>nfcc2©«# {2. 8} T-$)ofci:-rSi:^ 5^ 
— ^^imi^:^y^2*Xl,±9=—'S'^—7 2icmi^X. SEL 
EOT c3. c4 FROM T2 WHERE 
(c3 = 2 OR c3 = 8) AND c4>10 
20 0 ; b<{iSELECT c3. c4 FR0MT2 
WHERE c3 in (2, 8) AND c4 

> 1 0 0 : i:v>aPpga~a-^^^b. 
-:x 2lzM\^xmTl^xmzm^t:f^'^f^^iiT^. * 
^S;*0RS^3^ >i:D?^o ^3®;&iC«i> ^2©:*iC 
25 i:l5l^{-^-r»l©5=-^^-;xA^e,iS:S^f#^ ^2© 

TiBaiu mi (o^-^^-^ib'^mtzmm.^^^^ ^- 

^<Dmt{.X-^^tj:t^^m-^t:m^r-t^. m8(DmX' 
Its ^2®;^^i:|5l-©Prg^-B-^^l©7=-^^-xf:: 
30 ^ff bs »?>*XfcJe^*)|3l-© {2. 8} T-feofch-r 
Sg3©;5S;T-«ill2©7=— ^$'^-;^tc^bTs /'■^^ 
^J': xSr-^tfPpg-^-B-S ELECT c 3s c 4 F 
ROM T2 WHERE c3=:x ANDc4> 
10 0; i:V^aPpg'^"B:^^^f U ^J' : x©fflt 

35 bT {2. 8} ^^^x^m^n?>o 

<5'a»3ii^>'3^'>i:ii?^„ ^«t^4©;5S;(i. mi 

(D'f—^^—:^i}^^ntzm^m2<D=r—^^—7.(D-''m 
mzmx\.s m2<D7'— :x±x-m-^^n'?:B^x- 

feS, m8(0mxits ll2i3<tt>*^3©;^^Jl|5l«{Cb 
40 Ts ^ l©7^-^^-;^tcMbT^ff b:fe:Pcg^-B-©iS« 
f#e>nfcc 2®fit {2. 8} ^7=-^^— P?.2±©-B#F 
«T5 (8 1 9) (CjfAbs 7^-^^— 2T-SELE 
CT c3. c4 FROM T2, T5 WHERE 
c3=c2' AND c 4> 1 0 0 ; i:vaPt3-^# 
45 SUff biSS*^f#So *:^S&Jf Ai'3^' >i:ii?^c 
[0 0 3 1] ?S-^-^&sZmifimii^m.i^3-f >©4:^^ 

50 IKB^-rSo :9-tfci^3^ VIJ^iCMffinJigt*®^^ >;'^ 1 0 
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0 1 tC*5V>T{i^ ^-r^ici^a^ >mn:^^')7.h1C. 

mniyj^^-tyh-r^ doo?) „ m-^nm 

S*>^^x>;;^t-5 (1 0 0 2), ^ 2(Z)7=— X 

2 T- N o ifiMiR ^ n tzm-^iz its ^m.'JB'i > ^tT;5 5?; 
U;^ h*^e>miia»Ai^3^ >;&^4ffll^-r2) (10 0 

3) o ij;{ciii®7=-^-^-^A^f,f#e>nfci^:^^ii2 
v>A^i:5ip^5^i>^^t-i) (1 0 0 4) „ m^\t.i so 

bT^£<fflV^C5^^TV^SSQL (Structured 
Query L a n g u a g e ) ©&D BM S'xCD^ 
^fCtiiimSQLS^MAS^Sfctov «107^-^^- 
^*e.f#^n2)i!S^*^^1-^i):®^tttOR*) L < ti I 

-^^ -r^l3*,;;^7^';;n 0 0 4T-Ye s*53lS^^*xfcJl 

*s;^fflP^-rs (1 0 0 5) „ ^LT««{c^mj^3-i' 
mm-=i7. vif'm>hhti^hm7:f5^-^m^\^'c ( i o o 

8) . ^Wii^^^yli^m^^^f^T-t^ (10 0 
6) o 

[0 0 3 2] ;^7^<yn 0 0 8®5!ian;^ bCli^ 7=^— 

■n^VCdhCDm. ■T'fefcT&C^Cd + CtT-fftll-r 
5o C®Sttl:;^&®miilS4lll8©)jg^i8tS8 0 8 4fi?iJ{C 

bTiftaj-rso Ti. -Y 2i3^^ms^{^mmz'^%ibix 

tl^iX LI, L 2 , ^ <y h ^7 - ^ 8 0 7 ©^^*1 ^ W 

n. m^mmcDi^McoT'-i'm^A 1 2, nm.^'L 1 

2, ;^ M/— i^8 0 e^NWl^frfefctJOv^— ^WAnx 
hCis. i^^igLan:^ h^C j s. 1f-n2C43Jt2. 
lfTfefct)©7=^— ^»Ar!;^ hSC i 2. He-^^an^^ 
hSrC j 2 i:-r 2.. C©B#, ^ hi/— i?^iJfflS^3'i' i^© 
7=^— hC t =A l/'Wn + A2/Wn, Cd 
= hb— i^8 0 6-r-©#Ar3X b+i^-&5!La=i::^ h = 
(LlxCis+L2xCis) + (LlxL2xCj 
s) i:i£1UT-ti)o cfcoT. >^ Mx— S^^iJ^v'a'f >3 
;^ httC = C t +Cd = A 1/Wn + A 2/Wn+ (L 
lxCis+L2xCis) + (LlxL2xCjs) 

h^tJs Kti-e)iS^c«J^fl!c#©=i^ hfit^&f^A-rs:: 

tSo 0Ri?3-f >:^aiv /i5^-^««i)jZbi«*^J^3-i' 
Ai^a^ >®^7^Stc-:3V^Tfe|5]«©t1-»T-iaM 



[0 0 3 3] K^!aS3J?C h©H-gttc43V>T. ^f^-^S''^ 
-;^l*lSPi!!LS:SSC*5^B^T-^©rt^S!!!S3^ b Cd*5* 

05 *)©$:*BSbfeV^Jg-&{3{i, i![lS:3XbC^e75lffl.arj 

10 [0 0 3 4] ±iB©l£e£«?iJT-tts —o(Dm-^^(DmiR 
a^^trW^A^SSo i«^©iiS^i!La&^trF^^^ff 

:^m(Dmm:^^^m i Tj^iu^m i 8 ^m^^xm.mt- 
So T^-^j'^aia^'^^T^A 17 0 1 [*)©{5Ji«i 7 0 

15 2tC?<fbT^ff^^xfeFpg-&*Asi 7 2 1 t^l-J;^^^^ 

-&-B-(±-o©ifg^i!!lS^^tffe«), ^^5ftSO|iiJ?^« 
l«bfeF^^#llfT^«^*©Ji^-C-^-ri;lll 8© (a) 

(b) icm-t2mm.*^ib^o m^it. mi 8 (a) 

20 tt. S 1 7©7^— ;^ 1 (1 7 1 0) ±tfeS7^— 

y;n i (i 7 i 2) t^—'$'^—:^2 (i 7 1 1) ± 

{Cfe?,7^-:7;i/T3 (17 14) ^{'j^T 1 . c 1 = 

T3. c 5T-ife^ (1 8 0 4) b, ^(D^^^ommt^ 

25 T2. c 3T-)iig^ (1 8 0 3) l-SifcSr^-To 

[0 0 3 5] F^-&-&3l=fT:^S©»R^SO^ 1 7" 

T*{is mi 8Cg^^-rJ:ac*©?f5©M>ssll^f?^^©^e 

«^IS;l±ifSo *lQSfi?!l©Ft3-&-f± (17 2 1) T-fi. 
#X.e>^xS*©fl^ttEI 1 8 t^1-2il!5t'fe?.o ^tl.^ 

^T- i5£HJ b J: a 4 a©M^Hi- x. ti 5 & ii), 
18(a) T-(i*i^f1-#T-Se^5!La 1 8 0 3 43 
J;tJtl 8 0 4©i^^^S©ffi^-B-{±4x4 = l 63i»3i: 
^?>13. K:9-i!ci>3'r>5!l!a51J^;^^T-^?§bfc 

tcO^^Tv /g-&^*®2o©7^-y;u (*) b<tt"f'rai^ 
^tzist. ^f*;i:b-r 6 4 3it3©M^-B-S:#ji:-r§'i:^®As 

S o 

40 [0 0 3 6] 2 yxi±. m 1 yxm. 

ffl;5^7^>>r>^'^cfe■3fcJ:^t^^T*5^lItE^i^3'f 

^^nm-r^o m^Hs mi 8©7=^-^^-x2 (i 7 
1 1) c(±}fA<lii5S*^'&v^j@^{c{±. js^iaiai 8 0 4 

45 T- T 3 4^ 2 ©ai: bfcJ?Ai^ 3 ^' >7^^^<gM-fP ^, ^ij 

[0 0 3 7] ll3X7^';/7•T-{i*-r#^^f7^ffi©^g«'^5 

©^iSg-^^OiSnx b ^a+ff-r?.. ^i!ci^3^ >i8iBi©3 
X h©tfS;^^T-i{iB^bfea!3s iftsnx h C&7^-^ 
50 tejlKLSnx hCt i:7^-<$'^-xi*|g|35nxS3X h Cd 
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#FJ 2 0 0 1 - 1 0 9 7 5 8 



j^iMan;^ h c tT•]i£^!^^bT*)Sb3^:;?.^ev^. ^bT# 
v^TSiB^-rso 018 (a) cDm^mmi 8 0 4t-. jf 

01 7©T l<fe^l©*. T3^^2© 
St-rSJ^-^fCtt. 7^— ^J'^— >^ 1±®T ICDbzi— K 
Sr7=^— :^ 2±0— B^^tc^f AL^ t^— JJ;. 2 

©»:©*g^ma 1 8 0 3 e>{-7^-^fei2^^!La*^^^ 

^—:x,i±iz^m^ti^tzi5b. m-^mmi s o st-jst^ 

[0 0 3 8] S«fc^ 4 ^T-Ji^ ^ 3 rx- 

[0 0 3 9] mmi^m i a^mx^m^ 1 1 5. 

-^S. fit^^gpi 1 4tov^TiiB^1-2.. liic^ifegp 

{i D B M S S tc Ptg-^-a-IS^ScASS'fc 'J^S^ ttji:^m 
B^^^^&ffV>. #DBMS|SllttC^J^1-i,o 

^S0^ifejzgibT*ffi3fc^i^a5i:i5]«ti. 7='-^M!a 

~>;^ 7=- A® 7=^— ^ a D B M S ^ 

4izmmnm»(Dm^7j^-t. m^mtiismi. dbms 

(1 4 0 2) , DBMS©^N-— J^3> (14 0 
3) . mT>BMSX-(Dy'-i'm^m ( 1 4 0 4) . 1^7^ 

—'}'mizM^s-r?>^—^mmi^:7.y^2^(Dy^—^m ( 1 4 

0 5) . ^^7iDBMS(D9=—^^y^—^mmi^7.7'A 

— ;i/ (1 4 0 6) . ^l.X'T—^>^iMi^:^7'l.m<D'r— 

-/"y^-i y=^%/3-—ny (1 4 0 7) ©3^> h >; Sr-g-tfo 
^J^«^> h U 1 4 0 8{±. DBMS_A©>'^•-i?^> 
5. 0©INTS©7=— ^^7=— :J'inia>':^7^A{Pj|©I 

t o_I n t e g e r () . I n t e g e r_ 

to_Int 0 iiv^a >S«v^?.^i:^«b 

TVNSo 121 1 oBg-&-a-sifTa5 1 1 oti^rv^/^ >Sffl 



[0 0 4 0]ji>hU 1 4 0 8©J;5tC. DBMS_A 
©7^— ^J'S I NTtC^r^bTT^— ^5!Lai>;^7^Aa!ltMJS> 
■r 2)a^'5:7^-^'S I N T E G E RAs#:St-S«-&lc 
tt^ 7^-^5'^i^{ipItgT-$)^A5^ ci:>hU 1409ttD 
05 BMS_B©NUMBERi;V^^7^— ^MfC^jcit'ST^' 
_^^AS^_>S.^.>X5^A{|!ltC#ffib;&V^ig^T-$. 

t3:ififit(m^£mx-$}^o zcDji'^tii^-^iz^mmzy'— 

10 ^^^^Wc^^i.dlz. ;$:^0^®7^— ^®,ai>';^7^A-e 
Ji^ilT^— (Un i V e r s a 1 Data Ty 
P e) 15 0 1 i:V^^7^-^^'S4^1^■5c ig^ilT^— 
MiiHl 1 5 iI5^N-r<tof-^ DBMS:g?(n^'<5^ («^J^{S2 

h) 1 5 0 2. j^-i^sy^^ (m^itiJ-^-c h) 
15 1 5 0 3. v'—^m^m^^ m^ii2;'i^ h) 1 5 0 
4X'mm^ti^9'-'^mm<i^i 5 0 e i:. y^-^:^^^- 

SrI&iSfl-rSBLOB (BINARY LARGE OB 

jECT) 1 5 0 5xmm^ti^7'-i'mx'ib?>o bl 

0B7=^— ^Sfi (^) Bji:ffi#m«©DBMST-^SH 
20 iRDB^{±b®> #<©DBMS-r-y-/t^— h^^TV^ 
?)o $fe©«?iJC43(ti)B;*;SiSNUMBERt), K^St^ 
— ^MS:fflv>5^i;tc<fc 7^— ^M!Si^:^7^A-e©tS 

[0 0 4 1 ] (il^t^g|5t3*3{t2.fit©^ifei:tt> fi«Jx. 
25 «EI 7 Oijg^^ala{C^3l^T c 3 . c 4 ASttf3SiSffBT-tt 
S'JSr«bTV>5]Si-C-feoT'fe. c 3-e{iB't4A5 0. 
■ffiAslT-feSCf-^bT. c 4T-{i5S»lC^ttASO. HI* 
*s 1 <td ^^©StiSfl^^^t^d^'iJ^ii^fe^.W^f- 

30 *)i2i 1 6 c^-rtt^i^j!&« 16 0 1 ^mm^^tmm 

V T 1 ±®IBS i c 3 T-ttHSAS 1 ^ ^|4;j,s 0 X'm.^n 
T*5!5v c 3i:iijS»T-feS®T% tt©^gl®fc»t7°7 
35 ^'l' >ti^i— ;H nve r s e I nt ()fefflV^SC: 

[0 0 4 2] J-:I.±ffla{iB§tc43V>Ts y'—'i'tSmiy^y^A 
{±— OT-$)?)i: bTV^feAs. tt^fflT^— j!!iai';^7^A 

40 -r ?> * *^0^ A^^^T- S 3 i: (iV ^ d * T- 

v^o ^fe. W±®a5iB^t*•v^Tiis 7'^-fe::^*f^©iaE 
?l:i3^7=— ^^-:x®7^— 7';u±©iMgh bT43f3. 2& 
fcA^*) H^T^'— ;^ SSuJIi: bt i) J; -5 ti^-^;^ 
AS, T^-fej:^5fe®JSg*s5j-;r>:;:n^ hT-$)2.:^:7'i?i;5' 

45 hf&isiT^-^'^-^-e*). ^^{tit^nfe*«ji7^-^ 

PJ-^-a-SU^aS^ U r U * ®^ttS: S Q L?^iCT-SSai bT 




f iJfflT- 1 s i: ttv ^ a S T- ^cv^„ 
[0 0 4 3] ^1 0 0-^ 1 2m(DtSiM^m^-=i 

> t: J- — ^j' T-ntf 1" s =J > i — r D A § 

[0 0 4 4] 

-2.0 ctLtci?). T-y^) >T-^^3>(D^^-3:i.Y, 

[0 0 4 5] i^^H^CD7=— ^i!!LSi'X7^A$:ffl 

[SSoa^^iiB^] 

[01] *^B^tc43(tS7^-^MS>X7^ACD«fi!c^^ 

[132] *^B^{::43lt?.^fiv>;; ^-^mts.imm!& 

[1^3] ^tc^Wt3i5tt5{g«^«©v<y t:></^o#x.*g^ 

[134] *^B^{C*5{t§{5ffi*ig*®gi5^^7-U**5J: 

[US] *^BSt3i5{t2.|l7^-;5'-i-;^i:^^U':/U* 

[136] 2^^B|{-*5tt?.gB^l/7"';:ij'Sa-7^-:/;i/<&^s 

[117] *^B^{ciJ(t5i^^^*^4r{Si®«^a«f!l^ 

[US] *^B9}ci"(t5)g-&^!Lai7^iMftB^Ofe«)©Elo 
[09] i^%m\z^\-i 5 Pt3-&-yr«®^bi5iB^©fci*©Sg^ 

[010] if.mmii\-y^%w.v^^ yi5^mmM(o 

[01 1] *^B^{::43(tS7=^-^5!tS>';^7^A-e©P^^ 
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-ho 

05 [013] -^mmz^\'i^f^^^^wr:mwi't^f^^'^ 

[HIS] *^0^^4Dit^^a7^-^M&s^N-riiio 
[Hie] *^0^ic4o(t^fii^jfe^iSss^Ni-iao 

10 [HI 7] *^B^^c*5tt^P.g^*&^fT^?SilJK^SS:i5i 

Ho 

15 1 0 1. 1 0 3. 4 0 2. 5 0 2. 8 0 1-^^^T> 

126. 127. 420. 421. 517. 518. 7 
1 1. 7 1 2. 8 1 3. 8 1 4. 1 7 0 6. 1 7 0 7- 

20 1 0 2. 1 0 4. 4 0 3. 5 0 3. 8 0 2 ^ U ^^r- 
>. 

121. 122. 419. 506. 710. 807. 1 
7 0 5—;f.^>' hy — 

123. 124. 413. 415. 513. 514. 7 

25 1 3. 7 1 4. 8 0 9. 8 1 1. 1 7 0 8. 1 7 0 9- 
DBMS. 

117. 118. 414. 416. 515. 516. 7 

15. 7 16. 8 10. 8 12. 17 10. 1711- 

30 1 20 . 411. 5 1 0 . 7 0 8 . 8 0 6. 17 0 3- 

1 2 5. 4 1 2. 5 1 1. 7 0 9 . "1 7 0 4 -gP^P 

7 2 3. 7 2 4. 8 1 5. 8 1 6. 8 1 7. 8 1 8. 8 
35 1 9. 1 7 1 2. 1 7 1 3. 1 7 1 4 

4 17. 4 1 %-^^\yr^)M'^mmM. 
4 Q ^-m^%mz»s^w^mM.. 

4 0 7— ^5=^— ::^T-CD5[!S:b5/i^5;5:®^. 
4 0 8-a5^b'r'j:^T-©ieS:bSRlig^^:^. 
40 1 0 5 . 7 0 1. 8 0 5. 1 7 .0 1 -^-^«Lai^;^5^ 
A. 

119. 203. 401. 702. 1 7 0 2-{g^.^o 
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mil 



[02] 




(32 



f^^mm 201 



^— ^ra^^jgfcfe lOB 



fW^^ff^B 110 



'i ny-^m.^^m ii4i 



115 



125 




203 


204 




? 








2004Kn 




185^ 


mm 


190^ 






2CB 




209 








(FT) 




200.000 











w&^^mBm^ 20(2 



205 

^ 


206 

^ 


207 

^■ 


19$ ID 






060001895 




1^0^ 


061089288 




125,000 


0601029S2 




120,000 









CREATJd MAPPING YT 
<jtW CirAR<20J, fffS^P*iJ IHT) AS 
(SELECT !feiJi, a^3|ZJ*> 
FROM K'SrTOl^ 
M&PNAMT; VMAPl) I 

(SKLKCT %m CHAR(20), aVG<lEf3S®) 

WHERE ff}'0SS<lOO,OOO,OOO 
GROUP BY "kiU 
H3WPNAME VMAP2); 



[114] 

04 



/'J305 



/•J303 



[[13] 



^3 



-^yrf^^^tg^^ 307 



SWITCH UAPPIBG VI' 
CASS FRESHNESS < Iday USB VH2^2 
DSFADLT OSE VMAPl; 




413 ^ DBMS 1 "I 



413 DBMS 2^ 



414 



416 



[115] 




^ph"?^ 306 



-^<gfHtt 1 
313 H^ L DSlV^ri 



5u4>/ | Pa&B2 I 



S5#u^';*:^ffli 422 



crbate: partial replzck pri(^A, IR^^i^) as 

SELECT R?S3pyB5 FROM VT 

WHERE J(l1S'FjS>200,COO 
NAPHAHE VICIPI; 



jc^ ' — 




^ 


S15 




S16 



[06] 



me. 



602 

^ 


603 


604 


605 


606 


607 


608 


m 








St* 






1 


pai 




VT 




VMAPl 


> 20QJOOO 


2 
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mi] 

^7 



[EI8] 



703 704 705 706 70f7 



7^— ^^aS-^y^^A 701 



r-t - 

icl 


k2 


<: 

ic3 


ic4 






708 














709 1 





;^,>,f.T7— ^ 710 




801 



803 



soa 



804 



tk^tm SOB 



y^^feai^^yjs 8QS 




i? 806 



813 



714^/ 1 DBMSTI 



715 '\j 



7^— ^f'<— ;^ [ 



Tl, 
723 



cl 


c2 


c3 









724 



717718 719 



c4 


c5 


o6 











''V716 



B14 



810 

815 



Cl 


e2 







720721 722 



812 





o4 









725 



CRC&XE H&l^PXHG VTl<lcl INT^ lc2 IHT, 
ic3 IHT, ic4 IXT, ic5 INT) AS 
SBL.roT cl, c2, c3, C5. C6 
PROM Tl> T3 where c3-c4 
MAPNAME VHRP3; 



SELECT C3, o4 rRfiH Tl, 1:2 

WlUSkE C3-C3 AHD c2<aO AHD c4>100; 



[mi 0] 



[EI9] 
(as 



toot 



1 /V SELECT lol, ic4, ic5 FROM VTl 
am ^ < . - ,„ . 



901 



WHERE ic2<-10 AND ic4>-]0; 



902 n 



SEn.ECT icl. ic5 PROM VTI HHEKE ic2<icS; 



903 



SELECT ic4, ic5 PRDK VTI NUKRB 
(ic:2<-20 AHD lc4>-990) OR 
(ic2<-10 AHD ic4<-10); 



905 

907 
908 



SELECT 1C4, ie5 FROM VTI WHERE 
'"Vxticac- 20 OR lc2<=10) AND 
^V^{1C2<- 20 OR ic4<-10) AHD 
''V/ (ic4>=990 OR lc2<-10) AHD 
'\^{ic4>=990 OH lc4<-10); 



^904 



[HI 5] 



gtl5 




lOOS '\1^-^^A*E> OR i?B^> 



1502 


1503 


1504 


1505 




















(1 'M"!-) 




(BLOB) 



1008 ^ Qf5^ S'b/|^$3ii^y®^^^^i:35:5,5^:&s:g^$i 



'1006 



V 

-^^^fflftflfR- 1506 
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no3 



2- 



[lai 1] 



I fs\'^-^cm^mm--'<o^WY ^ nog 




1106 



1307 



mi 2] 



120S 

4 



1203 'V- 




1209 



1210 ^ »jg^->;?^7-^tyj>fe7^— ^^":=^twati-afg^-a-ja3a^T") 



[Ell 3] 



[HI 4] 



mi3 

'M^^WW (disjunctive normal focm) 
130l'^/Q-Q,ORQlaR ■ ORQ. 

<&t. 0,-0^ ANDquAl«> - AhJDqn 

^ V ^ ; 

1302 Y 
1305 

(coi^unctivenonnal fomi) 
1303 Q -O, AND Q, AND - ANDQ„ 

^ 

1304 



^^M^^n 1401 





1402 


1403 

<• 


1404 
? 


3405 


1406 


1407 




DBMS 






*||£:^- 
*® 


/V 




1408 ^ 


DBM<J_A 


5.0 


ir>rr 


INTEGER 


«0 


tatagKjbaJfrL 

to 


1409 ^ 


DBMS_B 




NUMBER 


UDT 


HumboLtu 
UDTD 


t)DT_toJ»fu 
mbeiO 

















[lai 6] 



im 1 8] 

g|18 



m^m^tfrtr^^ 1601 



1602 



1W4 



1605 



1608 *\j 











^:^jL— /I' 




VTl 


lc3 


VMAP3 


c3 


InvcraelntO 


bivenelntO 















^^inm 1B03 'N^) Tl.c2-T2.o3 1805 Tlxl-T3x5 

/ 1804'\^ T1.c1-.T3jc5 / 1806^\>^ T1.c2-1 

/A /A 



Tl T3 
(a) ^1801 



n T2 

Cb)'V1802 
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#Fj3 2 0 0 1 



-10 9 7 5 8 



[Ell 7] 



^rjajsi/jx^ji. 1701 



id 


ic2 


ic3 


ic4 






j^hU— S;? 1703 














1704 






CI 


c2 




c3 








i7ir 







■ — -r — r — 

1717 1718 



V1711 



^•f—ir^^p.^ffy^^ 1721 



SELECT el J c2, c3 , c4 , c5, c6 
PROM Tl, T2 

5IHERE Tl.cl ^ T3.c5 ASD Tl.c2 - T2.n3; 



^MfPS^^m^^ >ir^-T g280S:Sfe 30 K^S[5a^^m«^>^S-T @280^ 

F^-A(#^) 5B075 KK03 KK07 QT06 
5B082 GA08 GC04 
5E501 AC23 AC25 AC33 BA05 
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